WHAT IS CLAIMED IS: 

1 1 . A method for aging queued commands in a data storage device, comprising: 

2 (a) queuing one or more commands for the data storage device; and 

3 (b) selecting a next command from the queued commands based on a combination 

4 of an expected access time (EAT) and an incentive term, wherein the incentive term 

5 provides for selection of older ones of the queued commands that have larger EATs, instead 

6 of younger ones of the queued commands that have smaller EATs. 

1 2. The method of claim 1, wherein the combination of the expected access time 

2 and the incentive term comprises subtracting die incentive term from the expected access 

3 time. 

1 3. The method of claim 1, wherein the incentive term is increased periodically. 

1 4. The method of claim 1, wherein the incentive term begins at zero, remains at 

2 zero for a number of queue sorts, and then increases contiauously while the command is 

3 queued. 

1 5. The method of claim 1, wherein die incentive term's initial value and its rate 

2 of increase are parameters tiaat contirol service time and affect tiiroughput in the data storage 

3 device. 
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1 6. The method of claim 1, wherein the expected access time for an n' selection 

2 cycle and a q* command is denoted as EAT„ ^. 
3 

4 EAT„^ = (SID„q - SID„.i) mod SIDS_PER_REV 

5 + m * SIDS_PER_REV 

6 + p * SIDS_PER_REV 
7 

8 where: 

9 ^^-'^n.q ^ rotational time for the q* coinmand at the n* selection cycle, 

10 SID^ 1 is a rotational time of a previously selected command, 

1 1 SIDS_PER_REV is a total rotation time, 

12 m is an integer that is determined by a rninimiam seek time, 

13 p is a probabiUty of a missed revolution, 

14 n is a selection cycle number, and 

15 is the selection cycle number when the q* command was queued. 

1 7. The method of claim 1, wherein the incentive term for an n* selection cycle 

2 and a q* command is denoted as AGE_EAT„ ^. 
3 

4 AGE_EAT„^ = AGE_RATE * [ ( n - - AGE_DELAY ] 

5 

6 where: 

7 AGE_DELAY is a selection cycle number indicating how long the mcentive term 

8 remains at zero, 

9 AGE_RATE is a rate of increase for the incentive term, 

10 n is a selection cycle number, and 

11 is the selection cycle number when the q* command was queued. 

1 8. The method of claim 7, wherein the AGE_EAT„ ^ is set to zero, until (n - 

2 is greater than zero. 



13 



SJO920010133US1 



1 9. The method of claim 7, wherein the AGE_RATE and AGE_DELAY are set 

2 to control how fast the incentive term increases and how many selection cycles to delay 

3 before the incentive term's increases begin. 

1 1 0. The method of claim 7, wherein the AGE_RATE and AGE_DELAY are set 

2 to zero, when long service times are of no importance. 

1 11. The method of claim 7, wherein die AGE_RATE is set to a small number 

2 and AGE_DELAY is set to a large nximber, when only excessive service times are to be 

3 avoided. 

1 12. A data storage device, comprising: 

2 a controller for queiaing one or more commands for the data storage device, and for 

3 selecting a next command from the queued commands based on a combination of an 

4 expected access time (EAT) and an incentive term, wherein the incentive term provides for 

5 selection of older ones of the queued commands tiiat have larger EATs, mstead of younger 

6 ones of the queued commands that have smaller EATs. 

1 13. The device of claim 12, wherein the combination of the expected access time 

2 and the incentive term comprises subtracting the incentive term from the expected access 

3 time. 

1 14. The device of claim 12, wherein the incentive term is increased periodically. 

1 15. The device of claim 12, wherein the incentive term begins at zero, remains at 

2 zero for a number of queue sorts, and then increases continuously while the command is 

3 queued. 

1 16. The device of clakn 12, wherein the incentive term's initial value and its rate 

2 of increase are parameters that control service time and affect throughput in the data storage 

3 device. 
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1 17. The device of claim 12, wherein the expected access time for an n* selection 

2 cycle and a q* command is denoted as" EAT„ ^: 
3 



4 EAT„^ = (SID„^ - SID„_0 mod SIDS_PER_REV 

5 + m * SIDS_PER_REV 

6 + p * SIDS_PER_REV 
7 

8 where: 

9 SID„ q is a rotational time for the q* command at the n* selection cycle, 

10 SID„., is a rotational time of a previously selected command, 

1 1 SIDS_PER_REV is a total rotation time, 

12 m is an integer that is determined by a minimum seek time, 

13 p is a probability of a missed revolution, 

14 n is a selection cycle nximber, and 

15 is the selection cycle number when the q* command was queued. 



1 18. The device of claim 12, wherein the incentive term for an n* selection cycle 

2 and a q* command is denoted as AGE_EAT„q: 
3 



4 AGE_EAT„_^ = AGE_RATE * [ ( n - - AGE_DELAY ] 
5 

6 where: 

7 AGE_DELAY is a selection cycle number indicating how long the incentive term 

8 remains at zero, 

9 AGE_RATE is a rate of increase for the incentive term 

10 n is a selection cycle number, and 

11 is the selection cycle number when the q* command was queued. 

1 19. The device of claim 1 8, wherein the AGE_EAT„^ is set to zero, until (n - 

2 is greater than zero. 
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1 20. The device of claim 1 8, wherein the AGE_RATE and AGE_DELAY ate set 

2 to control how fast the incentive term increases and how many selection cycles to delay 

3 before the incentive term's increases begra. 

1 21 . The device of claim 1 8, wherein the AGE_RATE and AGE_DELAY are set 

2 to zero, when long service times are of no importance. 

1 22. The device of claim 1 8, wherein the AGE_RATE is set to a small number 

2 and AGE_DELAY is set to a large number, when only excessive service times are to be 

3 avoided. 

1 23. An article of manufacture embodying logic for aging queued commands in a 

2 data storage device, comprising: 

3 (a) queuing one or more commands for the data storage device; and 

4 (b) selecting a next command from the queued commands based on a combination 

5 of an expected access time (EAT) and an incentive term, wherein the incentive term 

6 provides for selection of older ones of the queued commands that have larger EATs, instead 

7 of younger ones of die queued commands that have smaller EATs. 

1 24 The article of manufacture of claim 23, wherein the combination of the 

2 expected access titne and the incentive term comprises subtracting the incentive term from 

3 the expected access time. 

1 25. The article of manufacture of claim 23, wherein the incentive term is 

2 increased periodically. 

1 26. The article of manufacture of claim 23, wherein the incentive term begins at 

2 zero, remains at zero for a number of queue sorts, and then increases continuously while the 

3 command is queued. 



16 



SJO920010133US1 



1 27. The article of manufactoe of claim 23, wherein lie incentive term's initial 

2 value and its rate of increase are parameters that control service time and affect throughput 

3 in the data storage device. 

1 28. The article of manufacture of claim 23, wherein the expected access time for 

2 an n* selection cycle and a q* command is denoted as EAT^^: 
3 

4 EAT„^ = (SID„^^ - SID„.i) mod SIDS_PER_REV 

5 + m * SIDS_PER_REV 

6 + p * sids_per_ee:v 

7 

8 where: 

9 SID„q is a rotational time for the q* command at the n"^ selection cycle, 

10 SID„_i is a rotational time of a previously selected command, 

1 1 SIDS_PER_REV is a total rotation time, 

12 m is an integer that is determined by a minimum seek time, 

13 p is a probability of a missed revolution, 

14 n is a selection cycle number, and 

15 is the selection cycle number when the q* command was queued. 

1 29. The article of manufacture of claim 23, wherein the incentive term for an n* 

2 selection cycle and a q* command is denoted as AGE EAT • 
3 

4 AGE_EAT„^ = AGE_RATE * [ ( n - - AGE_DELAY ] 
5 

6 where: 

7 AGE_DELAY is a selection cycle number indicating how long the incentive term 

8 remains at 2ero, 

9 AGE_RATE is a rate of increase for the incentive term, 

10 n is a selection cycle number, and 

11 is the selection cycle number when the q* command was queued. 
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1 30. The article of manufacture of claim 29, wherein the AGE_EAT„ „ is set to 

2 zero, until (n - is greater than zero. 



1 31. The article of manufacture of claim 29, wherein the AGE_RATE and 

2 AGE_DELAY are set to control how fast the incentive term increases and how many 

3 selection cycles to delay before the incentive term's increases begin. 

1 32. The article of manufacture of claim 29, wherein the AGE_RATE and 

2 AGE_DELAY are set to zero, when long service times are of no importance. 

1 33. The article of manufacture of claim 29, wherein the AGE_RATE is set to a 

2 small number and AGE_DELAY is set to a large number, when only excessive service times 

3 are to be avoided. 

1 34. A method for aging queued commands in a device, comprising: 

2 (a) queuing one or more commands for the device; and 

3 (b) selecting a next command from the queued commands based on a combination 

4 of an expected access time (EAT) and an incentive term, wherein the incentive term 

5 provides for selection of older ones of the queued commands that have larger EATs, instead 

6 of younger ones of tiie queued commands that have smaller EATs. 

1 35. The method of claim 34, wherein die combination of the expected access 

2 time and the incentive term comprises subtracting die incentive term from the expected 

3 access time. 

1 36. The metiiod of claim 34, wherein the incentive term is increased periodically. 

1 37. The metiiod of claim 34, wherein the incentive term begins at zero, remains 

2 at zero for a number of queue sorts, and tiien increases continuously while tiie command is 

3 queued. 
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1 38. The method of claim 34, wherein the incentive term's initial value and its rate 

2 of increase are parameters that conttol service time and affect throughput in the data storage 

3 device. 

1 39. The method of claim 34, wherein the expected access time for an n*^ 

2 selection cycle and a q* command is denoted as EAT„ ^. 
3 

4 EAT„_^ = (SID„,, - SID„.J mod SIDS_PER_REV 

5 + m * SIDS_PER_REV 

6 + p * SIDS_PER_REV 
7 

8 where: 

9 SID„^ is a rotational time for the q"^ command at the n* selection cycle, 

1 0 SID„_i is a rotational time of a previously selected command, 

1 1 SIDS_PER_REV is a total rotation time, 

12 m is an integer that is determined by a minimiim seek time, 

13 p is a probability of a missed revolution, 

14 n is a selection cycle nximber, and 

15 is the selection cycle number when the q* command was queued. 

1 40. The mediod of claim 34, wherein die incentive term for an n* selection cycle 

2 and a q* command is denoted as AGE EAT • 

— n,q 

3 

4 AGE_EAT„_^ = AGE_RATE * [ ( n - - AGE_DELAY ] 
5 

6 where: 

7 AGE_DELAY is a selection cycle number indicating how long the incentive term 

8 remains at zero, 

9 AGE_RATE is a rate of increase for the incentive term, 

10 n is a selection cycle number, and 

11 is the selection cycle number when die q* command was queued. 
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1 41 . The method of claim 40, wherein the AGE_EAT„^ is set to zero, until (n - 

2 is greater than zero. 

1 42. The method of claim 40, wherein the AGE_EATE and AGE_DELAY are 

2 set to control how fast the incentive term increases and how many selection cycles to delay 

3 before the incentive term's increases begin. 

1 43. The method of claim 40, wherein the AGE_RATE and AGE_DELAY are 

2 set to zero, when long service times are of no importance. 

1 44. The method of claim 40, wherein the AGE_RATE is set to a small number 

2 and AGE_DELAY is set to a large number, when only excessive service times are to be 

3 avoided. 
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